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fvq I Abstract 

^H . 

We derive the optimal power allocation of a practical half-duplex scheme for the multiple access channel with 

transmitter cooperation (MAC-TC). The system consists of two users in half-duplex mode communicating with one 

destination over a complex channel with additive white Gaussian noise. The transmission scheme is performed over 

3 time slots, such that the users exchange part of their information during the first 2 and cooperatively transmit their 

information to the destination during the last time slot. This scheme is near capacity-achieving when the inter-user 

links are stronger than the links between the users and destination, it also includes partial decode-forward relaying 

as a special case. We propose efficient algorithms to find the optimal power allocation for maximizing either the 

individual or the sum rate and identify the corresponding optimal scheme for each channel configuration. As the 

inter-user link qualities increase, the optimal scheme moves from no cooperation to partial cooperation then to full 

cooperation, in which the users fully exchange their information and cooperatively send it to the destination. 



I. Introduction 
> 

Cooperation among nodes in wired or wireless networks can significantly improve network throughput and 
OO ' 
(/*■) ' reliability H]-|4). A rich number of cooperative schemes have been proposed for fundamental networks such as 

the relay channel and the multiple access channel with transmitter cooperation (MAC-TC) |H]-||7]. The MAC-TC 

is particularly interesting as it includes the classical MAC and also the relay channel as special cases. Furthermore, 

it has immediate applications, for example, in cellular or ad hoc networks. In the uplink of a cellular system, two 

mobiles can cooperate to send their information to the base station. It has been shown in HI for the full-duplex 

case that this cooperation leads to a larger achievable region and a smaller outage probability. In ad hoc or sensor 

networks, two or more nodes with good inter-node link qualities can also cooperate to send their information to a 



X 

H 

common destination. 



An important question from the practical implementation perspective is the optimal resource allocation that 
achieves the maximum performance of these schemes. Optimal resource allocations have been studied for non- 
cooperative schemes; for example, power allocation minimizing the outage probability for multi-hop transmission 
over Rayleigh channels is studied in (8) and for the fading MAC in J9)- Recently, attention has been focused on 
cooperative schemes. Optimal power allocations that maximize the achievable rate and upper bound for the half- 
duplex relay channel are derived in ||5j, (6J. In lITOl . optimal power allocation is derived for the full-duplex MAC-TC 
as proposed in [ 1 1 along with a new half-duplex scheme and its optimal power allocation. This half-duplex scheme, 
however, is sub-optimal and is not based on sound information-theoretic analysis. 

The authors are with the Department of Electrical and Computer Engineering, McGill University, Montreal, Canada (e-mails: ah- 
mad.abualhaija@mail.mcgill.ca, mai.h.vu@mcgill.ca). 



In Q, we have proposed a near capacity-achieving half-duplex cooperative scheme for the MAC-TC consisting 
of two users communicating with a destination. The scheme is based on rate splitting, superposition coding and 
partial decode-forward relaying. The transmission is carried over independent blocks, each of which is divided into 
three time slots. During the first two time slots, the two users exchange part of their information; then during the last 
time slot, they cooperatively transmit their information to the destination. This scheme is near capacity-achieving 
as shown in [7|, especially when the inter-user link qualities are higher than the link quality between each user and 
the destination. Moreover, it includes as a special case the half-duplex decode-forward scheme for relay channels 
as proposed in 0, 0. 

In this paper, we derive the optimal power allocation and time durations that maximize the individual or sum 
rate of this scheme. This optimization generalizes the previous result in ifTTl for symmetric channels to the general 
asymmetric case. Depending on the link qualities between two users and the destination, we analyze different cases 
using the Lagrangian method to derive the power allocation and obtain the corresponding optimal scheme for each 
case. Analysis and numerical results show that a user chooses to cooperate with the other if the link to this user is 
stronger than to the destination, but abstains from cooperation if this link is weaker. As the inter-user link quality 
increases, the amount of information sent cooperatively via the other user also increases, such that the scheme 
will go from partial to full cooperation. Asymptotically, the maximum gain for the individual and sum rate in the 
symmetric case is 2 and 1 bps/Hz, respectively. Using optimization results, we further characterize the optimal 
scheme for each destination location on a 2D plane when the two users are at fixed locations and present the 
geometric optimal regions. These analyses are useful for network planners in obtaining the optimal performance. 

II. Channel Model 

The Gaussian MAC with transmitter cooperation (MAC-TC) consists of two users and one destination. The 
communication links between these terminals are affected by complex-valued channel gains and additive while 
Gaussian noise (AWGN). The discrete-time mathematical formulation of this channel can be expressed as [ 1 1 

Y 12 = h 12 X x + Z x 

Y 2 \ = ^21^2 + Z 2 

y 3 = h w x x + h w x 2 + z 3 (i) 

where X\ and X 2 are signals transmitted from the first and second user, respectively; Y21, ^12 , and Y3 are the signals 
received by the first user, second user, and destination, respectively; Zi,Z 2 , and Z 3 are i.i.d complex Gaussian 
noises with zero mean and unit variance; h\ 2: and h 2 \ are inter-user link coefficients; ftio, and foo are tne link 
coefficients between the users and destination. Each link gain is represented by a complex value hij = g^e. ij 
where <j>.y is the real amplitude gain, 9ij is the phase and k = \/— I, We assume that each user knows all the link 
amplitude gains and each receiver can compensate for the phases perfectly. 

The half-duplex constraint is satisfied by requiring only one communication link in (Q]i to occur at any given 
time. This requirement can be achieved by time division as shown in the next scheme. 

III. Cooperative Scheme and Rate Region 

A. Cooperative Scheme 

Using time division, the transmission is carried out in independent blocks, each is divided into three time slots 
of lengths ai, a 2 and a 3 = 1 — ot\ — a 2 , respectively. Let wi and w 2 be the messages to be sent during a specific 



block by the first and second user, respectively. Each user splits its message into two parts: w\ = (wiq,wh) and 
W2 = ("W20, W22) ■ During the 1 st time slot, the first user sends wiq and the second user decodes it. Similarly, during 
the 2 nd time slot, the second user sends W20 and the first user decodes it. Then, during the 3 rd time slot, the first 
user sends (itfn, Wiq, W20) and the second user sends (1V22, W20, wio). Finally, the destination employs simultaneous 
decoding among all three time slots to jointly decode both messages (wi,W2). Figure [T] illustrates this proposed 
scheme. 

Let X10 and Xu be the signals transmitted from the first user during the 1 st and 3 rd time slots, respectively. 
Similarly, let X20 and X22 be the signals transmitted from the second user during the 2 nd and 3 rd time slots, 
respectively. Then, these users construct their transmit signals as 

-X10 = y/pwUio(wio) 

Xn = y/pllVu(wu) + y/piS(w w ,W 2 o) 

X 2 Q = ^/P20U20(W20) 

X 2 2 = VP22 V22(W22) + y/P2S(w W , W20) (2) 

where Uio,U2o,Vn,V22 and S are independent and identically distributed according to £A/(0, 1). The power 
constraints for both users are now given as 

aipio + a 3 (pn + pi) = Pi 

a 2 p20 + ^3(^22 + P2) = Pi- (3) 

The specific signaling of the proposed scheme can then be expressed as 

ii2 = ^12-^10 + Z\ 

Y21 = /l21-**20 + %2 

11 = hioXio + Z31 

Y2 = /l20-^20 + -^32 

Y 3 = rtlO-^11 + h>2oX 2 2 + Z33 

where Yy, (i 7 j) & {1,2}, is the signal received by the j th user during the i th time slot; Yfc, k <G {1,2,3}, is the 
signal received by the destination during the fc th time slots; and all the Zi, I € {1, 2, 31, 32, 33}, are i.i.d complex 
Gaussian noises with zero mean and unit variance. 

B. Achievable Rate Region 

Theorem 1. The achievable rate region resulting from the proposed scheme consists of rate pairs (Ri, R2) satisfying 
the following constraints R7J: 

Ri < a 1 C(gl 2 Pio) + a 3 C(gf p 1 x) = J x (4) 

i?2 < a 2 C (gi 1 P2o) +a 3 C(g2 P22) = J2 
i?i + R 2 < a 1 C(gl 2 Pio) + a 2 C(gj 1 p2 ) + a 3 C(gj p n + .920P22) = S\ 
Ri + R2 < aiC(gj Q p w ) + a 2 C{gl 1 p2a) + a 3 C(gj Q {pn + pi) + gl {p22 + P2) + 2g w g20y / pTp2) = S 2 



R1+R2 < a 1 C(gj 2 p 1Q ) + a 2 C(g 20 p 2a ) + a 3 C(gl {pn + p x ) + gl (p 2 2 + P2) + 2g 10 g 2 o v < 'P1P2) = S 3 
R1+R2 < a 1 C(gl p 1Q ) + a 2 C(gl p 2() ) + a 3 C(gl {pn + pi) + gl (p 2 2 + P2) + 2.910.920V 'P1P2) - S 4 

for some Q.\,a2 > 0, ct\ + a 2 < 1, power allocation (pio, P20, pn, P22, pi, P2) satisfying constraint (0 and where 
C(x) = log(l + x). 

Proof: Follows directly from Q. ■ 

In (01, the terms a^C (321P20) and aiC(gf 2 pio) ensure reliable decoding of W20 and ww at user 1 and user 

2, respectively. The other terms ensure reliable joint decoding of the message vector (wio, i»n, W20, W22) at the 

destination. The last term in S2, S3, and S4 shows the advantage of beamforming resulted from coherent transmission 

of (wio, W20) from both users in the third time slot. 

1) Inclusion of partial decode-forward relaying: In the original partial decode-forward (PDF) scheme for full- 
duplex relay channels 1121 . the source sends both message parts and the relay decodes only one. In [13|, a similar 
scheme is applied for the half-duplex relay channel. In 0, O, a two time-slot half-duplex scheme for relay channels 
is proposed where only one message part is transmitted in the first time slot. Our scheme also transmits only one 
message part in the first two time slots; however, it is equivalent to the PDF scheme lfl2l . Ifl3ll as stated in the 
following Corollary: 

Corollary 1. In the proposed scheme, each user transmits and decodes only one message part in the first two time 
slots. But because of message splitting, this scheme is equivalent to a partial decode-forward scheme where each 
user alternatively transmits both message parts and decodes only one part in the first two time slots. 

Proof: See Appendix A. ■ 

IV. Individual Rate Maximization 

If the second user has no information to send and only assists the first user, the MAC-TC resembles the half-duplex 
relay channel in 0, 0. Specifically, consider optimal parameters that maximize i?i in (0]l given that R2 = 0. We 
can directly see that for the second user, 

a 2 = Q > P20 = P22 = 0) and p* 2 = P 2 /a. 

(Throughout this paper, superscript * indicates the optimal value.) These parameters make R\ — Si, S2 = £4, 
and S3 > i?i in ©. Therefore, to maximize i?i, we need to consider the minimum between R\ and S4 in an 
optimization problem which can be expressed as 

max min (Ji, Si) (5) 

s.t. P = aip w + (1 - ai) (pn + pi) . 

This optimization problem is similar to that considered in 0, 0. However, in 0, 0, the formulation is for a 
fixed duration (a±) and fixed transmit power at each time slot (i.e., fixing pio and the sum pn + pi). Then, the 
problem is only to find the optimal power allocations for the private (pn) and the cooperative (pi) message parts. 
Finally, the optimal u\ and transmit power in each time slot are obtained numerically. In this paper, we only fix ct\ 
and analytically derive the optimal power allocations for all message parts (pio,Pn,pi). Then, the optimal time 
scheduling a\ can be obtained numerically. 



In |fl3l , another optimization problem is considered for minimizing the power consumption at a given rate for the 
half-duplex relay channel. A slightly different coding scheme is considered in which the source sends both message 
parts in the 1 st time slot and the relay decodes only one. The scheme in lfl"3l is the same as the PDF scheme for 
the MAC-TC analyzed in Appendix A with a 2 = 0. In Appendix A, we show that this scheme in [131 and our 
scheme as optimized in © are equivalent for the Gaussian channel since the optimal power for the non-decoded 
message part at the relay is zero. 

A. Optimization Problem Formulation 

Depending on the relation between g\2 and gio, several cases for problem (|5) can occur as follows. 
. Case 1: g 12 < g w . 

In this case, J\ < S4, Since 912 < 510, the first user will choose to send its message directly to the destination. 

Therefore, the optimal parameters for this case are 

«i=0, p*o=p* =0, pu = Pi, (6) 

which leads to the following maximum rate: 

fl? = C( ff ? Pi). 

• Case 2: gi2 > gio and there is intersection between J\ and S4. 
In this case, optimization problem (0 becomes 

max Jx 

s.t. J x = S4 

Pi = ctipio + (1 - ai)(pu +pi). (7) 

> Case 3: 1712 > 510 and there is no intersection between J\ and S4. 

Then, we either have J\ < S4 or J\ > 54 for all valid power allocations. However, the case J\ > S4 cannot 
occur because with pi = Pi/(1 — a), Ji = and S4 > 0. Therefore, J\ < S4 is the only valid case and 
optimization problem (0 becomes 

max Ji (8) 

s.t. P = aip w + (1 - 011) (pn + pi) ■ 

B. Algorithm for Maximizing the Individual Rate 
First, lets define A, B, and K as 

K=- 2 l -, B=^+p* Wl A = B-K, (9) 

3io 9i2 ffio 

Next, we provide algorithms for solving optimization problems (0 and ([8]). 



1) Case 2: For problem Q, the optimal p* can be obtained from solving gi(p*) = where 

1 - a 510 V y 

with F 1 = ai C(g 2 wP * w ) + (1 - ai)C( 9 f (p^ + G)) - c*iC (f&p^) ; (10) 

and pj is obtained as 

Pl °~ ^ & (U) 

with Cl =1 + 520/4, 
3io y p{ 

ft =ci(Pi + 4- - (1 - ai)p*) + aiK + (1 - ai)(cii<: + Gi), 

#10 

71 =KPi + (1 - ai)^^ + 4-* + 2(1 ~ ai)K^y/pJp-*, 
9 10 9 w 9w 



920 * , O 520 



and pn is obtained as 



^1 —Pi + — P2 + * — V P1P21 
9w 9w 

(l + 920 JK) A _ Aq 

Pn = { 9l " V p/ — - 4- (12) 

Sio \ Pi B 

with A, B and if as defined in ©. 

Depending on whether ( TTOb has a solution, several cases can occur: 

Case 2.a: ( TTOb has a solution that gives p* x > as in ( IT2b . Then, p*, p* , and p* x obtained from ( [Tot . (fTTT i. and 
(fTZt . respectively, are the optimal solutions. 

Case 2.6: ( TTOb has a solution that gives p\ x < as in (fT2l . We then set p* x = and reoptimize. The optimal p\ 
is now obtained by solving 52 (p*) = where 

»M. ^^ 1 f-il^--iV 03, 

«i 510 \ 2 F 2 _ £12 / 

with F 2 =i^^i-C( ffl 2 Gi). 

ai 

The optimal p* is then obtained as 

p^ = a 1 - 1 (Pi-(l-a 1 K). (14) 

2) Case 3: ( TTOb has no solution. 

In this case, problem © is infeasible and we need to solve problem ©. The optimal solution for problem (HJ 
is given as 

p\ =0, pl = Pi + (1 - ai)tf, p* u = P x - aiiif. (15) 

Depending on p^ resulted from ([15), two cases occur: 

Case 3. a: p^ > as in dl~5b . Then, p\,p* and p^ as in ( fT3T > are optimal. 
Case 3.6: p\ x < as in ( fl~5T >. Then, the optimal power allocation becomes 

p\ = p* u = 0, pt = Pi/ai. (16) 



Proof: See Appendix B. ■ 

The optimal a± can then be obtained numerically by running the above algorithm sweeping ot\ E [0, 1] and 
select the one with maximum individual rate. However, the time duration can be predetermined in many practical 
communication systems. 

C. Optimal Schemes 

Based on the above algorithm, we can identify the specific scheme optimal for each channel configuration as 
summarized in the following theorem: 

Theorem 2. The optimal transmission scheme for maximizing the individual rate of a half-duplex relay channel is 
such that in 

• Case 1: The first user performs direct transmission to send W\ during the whole transmission time and the 
second user stays silent. 

• Case 2.a: For a fixed a±, the two users perform partial decode-forward (PDF) relaying with message repetition 
where 

— In the 1 st time slot: the first user sends W\q and the second user decodes it. 

— In the 2 nd time slot: the first user sends (wio,wn) and the second user sends wiq. 

• Case 2.6: For a fixed ot.\, the two users perform decode-forward (DF) relaying where 

— In the \ st time slot: the first user sends W\ and the second user decodes it. 

— In the 2 nd time slot: both users send w\. 

• Case 3. a: For a fixed ct\, the two users perform partial decode-forward (PDF) relaying without message 
repetition where 

— In the 1 st time slot: the first user sends wiq and the second user decodes it. 

— In the 2 nd time slot: the first user sends Wn and the second user sends Wiq. 

• Case 3.6: For a fixed a.\, the two users perform 2-hop transmission where 

— In the 1 st time slot: the first user sends W\ and the second user decodes it. 

— In the 2 nd time slot: the second user sends Wx and the first user stays silent. 

In all cases, the destination only decodes at the end of the 2 nd time slot based on the signals received in both time 
slots. 

V. Sum Rate Maximization 

When both users have information to send, the throughput, i.e. the sum rate of both users, is an important criteria. 
In this section, we derive the optimal power allocation and time duration that maximize the sum rate in (@). Since 
there are 4 constraints on the sum rate, the optimization problem can be posed as 

max min {S\, S%, S3, S4) (17) 

s.t. Pi = aipio + (1 - ai - a 2 ) (pn + pi) 

Pi = a 2 p20 + (1 - ai - a 2 ) (P22 + P2) ■ 

Note that J\ + J 2 in © is another constraint on the sum rate, but this constraint is redundant since 3\ + J% > S\. 
This sum rate problem has not been considered in the literature before. 



A. Optimization problem formulation 

Depending on the link qualities, optimization problem ( fTTI i can specialize to several cases as follows. 

. Case 1: g 12 < g w and g 2 \ < g 2Q . 

In this case, we can see from (@]i that Si is the minimum among (Si, S 2 , S3, S4). Moreover, since gi 2 < gio and 
1721 < 320, the two users will choose to send their messages directly to the destination instead of cooperating. 
Therefore, the optimal scheme is obtained by setting 

a 1 =Q' 2 = 0, 

PlO =P2Q = Pi = Pi = 0, 

P*ll=Pl, P22=-P2, (18) 

which resembles the classical MAC with sum rate given as 

^r x = c( 5 ? p 1+ff 2 p 2 ). (19) 

. Case 2: g 12 > g w and g 21 > g 2Q . 

In this case, S 2 and S3 are redundant because both are bigger than S4 as noticed from @; thus, for fixed ct\ 
and ol 2 , optimization problem ( fTTI i becomes 

max min (Si, S4) (20) 

s.t. Pi = ai(pio) + (1 - ai - a 2 ) (pu + p x ) 

P 2 = a 2 (p 20 ) + (1 - ai - a 2 ) (p 22 + p 2 ) . 

This maximin problem can be equivalent to one of the following problems: 

max Si s.t. Si = S A (21a) 

or max Si s.t. S4 < Si (21b) 

or max Si s.t. Si < S4 (21c) 

and all subject to the power constraints. However, neither problem ( 121bl > nor (121 el l is feasible. Each problem 
implies that either Si < S4 or Si > S4 for all power allocations that satisfy the power constraints. Then, 
problem (|21bl > cannot occur because with pn = a^. l Pi and p 22 = a^ l P 2 , S4 = Si; hence, S4 cannot be less 
than Si for all valid power allocations. Similarly, problem (12 let cannot occur because to maximize Si alone, 
we can directly notice that pl = p 2 = 0; then, regardless of the values of p* , p 20 , p\ 1: and p 22 , we obtain 
64 < Si because 512 > 310 and 321 > <?20- Therefore, the only feasible problem is ( 121 at . 

. Case 3: 312 > gw and g 2X < g 2Q . 

Since 312 > 310, the first user will send part of its information via the second user. However, because 321 < 320, 
the second user will send its information directly to the destination. Therefore, the optimal scheme is obtained 
by setting a 2 — and p 2 Q = 0. By substituting these values in ©, we obtain S 2 = S4 and S3 > S4. Therefore, 
for a fixed ai, optimization problem ( fTTI i becomes as in (|20l but with a 2 = and p 2 o = 0. 

. Case 4: 312 < 310 and 321 > 320 

This case is simply the opposite to Case 3. For a fixed a 2 , optimization problem (flTT i becomes as in < f20b but 
with «i = 0, and p w = 0. 



B. Algorithm for Maximizing the Sum Rate 
First, lets define A, Bi, _B 2 , K\, and K 2 as 



^1 =— 2~> 

fflO ffl2 


i^2 = 


2 2 ' 
320 #21 


#i =-5- +P10, 
9io 


#2 = 


1 1 * 
: '72" +P20) 
320 


A =Pw + -T- 
3l2 







(22) 

For cases 2,3 and 4, the optimal parameters for fixed a± and a 2 in each case can be obtained as follows. 
1) Case 2: g 12 > ffio and g 2 i > 520- 
Let Q = 1 + .gioPn + 320/°22- Then, the optimal Q* can be obtained by solving gz{Q*) = where 

53 (Q*) =2 5 ? Bi - 2 ^~^ Q* - (2 F3 - 1)Q* (23) 

with F 3 =a 3 - 1 (aiC( 5 ? 2 p^ ) + a 2 C(ff| 1 p^ ) - a l C{g 2 w p\ ) - a 2 C(^ ^ )), 

where B\ and i^i are as in d22l . p* is obtained by solving /i(p*o) = where 

ACrto) =0.5(2^ - ^^Q*) + Q* - g?ott+^-°i g ?orio-°2^ - l; (24) 
B\ — K\ 1 — ai — a2 

and P20 is obtained as 



P20 = — — (25) 



b+ Vb 2 - Aac 1 
2a g 2 

with a =2g 2 , 6 = 2. 92 2 (X 2 + B x ) + Q*{2 - M ), 



c=tf 2 (Q* + 2. 9 2 B 1 -/xQ*) 
2Bi - IsTi 

Then, depending on the value Q* — 1 resulted from (1231 . two cases can occur. 
Case 2.a: Equation (1231 gives Q* — 1 > 0. 
Then, p^ , p 20 as given in d24l and ( 125b are the optimal solutions, and the rest are obtained as 

p*=0.5Bi-^-, 



4.9 



10 

l J 2 — 2 Pi' 
920 

Pll = a 3 1 ( P l ~ «lPlo) ^ Pi) 

P22 =«3 _1 ( p 2 - a 2 p* ) - p*. (26) 

Case 2.6: Equation (l23l gives Q* — 1 < 0. 

Then, we set p^ = p 22 = and reoptimize as follows. First, solve for p* from equation gi{p\) — where 

M) =p\ - 4- (V2 F3 -l-ff20V^f) 2 (27) 

Sio v y 



10 

with F3 as given in J23] l and p* 2 obtained by solving /^(pj) = where 

h{pl) = (l + (510^ + 520^) 2 ) • (j± - §) + .910 (.910 +.92oW0 J (Bi - #1) 

-52o(520 + .9ioa/4)( B 2-^2), (28) 

with Bi, B2, K\, and i^2 as in d22l >. 

The optimal p* and ,o 20 are men obtained as 

P10 =ar 1 (- p i -«3P*) 

p* =ai" 1 (P 2 - a 3 p£). (29) 

2 J Case 3: .912 > .910 and g 21 < .920 

First, solve for p\ x from equation g${p\i) — where 

9s(p*u) =2g 2 w Bi - ^ZkI (1 + 3 " oP " + ^^ " ( X + -^oPii + .92>2 2 )(2 F5 ~ 1), (30) 

with F 5 =2i (C( 5 2 2 p* ) - C(<?>* )) ; 

where p{ is obtained as 

<, b + V6 2 - 4ac 1 

P10 = o J - ' ( 31 ) 

2a 5i 

with a=- gf , c = Ki(Ti + 3T 2 ), 

1 — CX-l 

b=^lg 2 10 K 1+ 2d, 

L — a± 

T 1 =l + .g2 p* 1 +.g 2 2 (l- ai )- 1 P 2 

T 2 =(l-a 1 )- 1 ( 5 2 F 1 +a 1 )- 5 2 ^ 1 

i= l + .9iqBi +ffl P 2 
1 — ai 

and the optimal p 22 , Pi an d /°2 are obtained as 

P22 =(1 - ai)- x P2 - 4^((1 - ai)- 1 ^! - ai) - pti)- (32) 

520 

Then, depending on the value of p\ x resulted from (l30l >. two cases can occur. 

Case 3. a: ( f30l > gives p^ > 0. 

In this case, p* l7 p* and p 22 obtained from d30l >. (l3Tl l and d32l . respectively, are the optimal solutions. The 
optimal p* and p 2 are then obtained as 

* n r D * _ ! C1 i 2 * i 2 * \ * .9l0 * /oo\ 

Pl =0.5B 1 -— ^^(l+3i Pii+.92oP22) ; p2 = ^rPv (33) 

Cfl^e 3.6: ® gives p^ < 0. 

In this case, we set p\ x — and reoptimize. The optimal p\ can now be obtained from solving ge(p*) — where 

M)=Q*- {9w ^:f®\ (34) 



with Q 2 



I — ~\ o 

(A + #1)010(510 4- g 2 o\ % )-(3io-\/Pi + ff2o Jp%) 



^4+-ffi gig 

and A as in d22l i. The optimal P2 is obtained as 



A 920 V ^2 



P - = [ 2a ) (35) 

where a =c 2 g 20 + .9ioff20 %V Pi T^~ ' c = ClC2 > 



b^+glupX-gl^A + K^, 

01=1 + 7^ , c 2 = Vp{; 

1 - "i 320 A 

and the optimal p* and P22 are obtained as 

* P2 * 

P22 =1 P2 

1 — a,\ 

p 10 = . (36) 

3) Case 4: g 12 < g 10 and g 21 > g 20 . 

The optimal parameters for this case can be obtained by following a procedure similar to Case 3 but after 
interchanging the power allocations between two users. 

Proof: See Appendix C. ■ 

As a final step, we can vary a\ and a 2 such that < a\ + a 2 < 1 and find the optimal sum rate for each 
(0:1,0:2) pair. Then, find the optimal pair that corresponds to the maximum sum rate overall. 

C. Optimal Schemes 

As in the individual rate optimization, for each channel configuration, different optimal scheme for maximizing 
the sum rate can result from the proposed scheme. Theorem 3 summarizes these schemes. 

Theorem 3. The optimal scheme for maximizing the sum rate in a half-duplex MAC-TC is such that 

• Case 1; Both users send their messages during the whole transmission time without cooperation as in the 
classical MAC. 

• Case 2. a: For a given pair (oi, a 2 ), both users perform PDF relaying where 

— In the 1 st time slot: the first user sends W\q and the second user decodes it. 

— In the 2 nd time slot: the second user sends w 2 $ and the first user decodes it. 

— In the 3 time slot: the first user sends (u>n, u>io, W20) and the second user sends (w 22 ,wio,w 2 q). 

• Case 2.6: For a given pair (01,02), both users perform DF relaying where 

— In the I s ' time slot: the first user sends W\ and the second user decodes it. 

— In the 2 nd time slot: the second user sends w 2 and the first user decodes it. 

— In the 3 time slot: each user sends both messages (wi,w 2 ). 

• Case 3. a: For a given a\ (here a 2 — 0), the second user performs direct transmission and the first user 
performs PDF relaying where 

— In the 1 st time slot: the first user sends wio and the second user decodes it. 



— In the 2 nd time slot: the first user sends (wn,Wio) and the second user sends (tt>2,ii>io)- 

• Case 3.&: For a given oi\ (here a 2 — 0), the second user performs direct transmission and the first user 
performs DF relaying where 

— In the \ st time slot: the first user sends W\ and the second user decodes it. 

— In the 2 nd time slot: the first user sends W\ and the second user sends (wz, W\), 

• Case 4: This case is simply the opposite to Case 3. 

In all cases, the destination jointly decodes all the messages only at the end of the 3 rd time slot using signals 
received in all three time slots. 

D. Special Case of Symmetric Channels 

Consider a symmetric channel in which gio — 920 , .912 = .921 , and Pi — P 2 = P. The optimization problem is 
then simpler with more closed-form results. In ifTTl . we drive the optimal parameters for a slightly different coding 
scheme in which each user splits its message into three parts; however, we show in [7| that this scheme have the 
same rate region as the scheme considered in this paper. Moreover, the considered scheme here is simpler and 
easier to optimize. 

Since the channel is symmetric, the optimal parameters for both users are the same, such that p\ = p 20 , p* = p 2l 
P\\ = P221 an d a i = a 2 — a * ■ F° r me case ffio > 312, the optimal parameters are that of the classical MAC (i.e. 
no cooperation). For the case gi2 > gio, the optimal parameters can be obtained for a fixed a as follows. 

Case gi2 > gio: The optimal p\ can be obtained by solving gj (/)*) = where 

P-ap* 10 . 1 f n *k 



1 - 2a 2gf \ / 

with F 6 =2aC(g 2 w p* w ) - 2aC(g 2 12 p* w ) + (1 - 2a) log ( 5 ? (Q 3 + G)) 

JB-K) { 2B-G) 
^ 2B-K M 



and B and K as in (|5). The optimal p\ Q is obtained as 



^ M).5 63 + a/61- 4/13 -— (38) 

V / 9w 

where b 3 =(1 - a)K + -^- + 2P, 
.9io 

p 3 =0.25GK(1 - 2a) + 0.5K \2P + 4~ 

V 010 

Then, the optimal p\ x is obtained as 

pX^-^-P*, (39) 

1 — 2a 

If d39b results in a negative value for p\ x , we set p\\ = and reoptimize as follows. The optimal p\ can now 

be obtained by solving g%(p*) = where 

gs(pX) =~(P (1 - 2a)p\) -V (2^ - l), 
a L 9\2 

with F 7 = X -^- log (1 + 4g 2 w pX) ■ (40) 



The optimal p\ is obtained as 

p* w = a- l (P-(l-2a)p* 1 ). (41) 

Proof: See Appendix D ■ 

Finally, we can vary a and find the corresponding maximum sum rate for each a. Then, choose the optimal a* 
and the corresponding power allocations that lead to the maximum sum rate overall. 

E. Maximum Gain with Respect to the Classical MAC 

In this section, we analyze the maximum gain that can be obtained by the proposed cooperative scheme compared 
with the classical non-cooperative MAC. To find the maximum gain, we consider the asymptote where (g\2 1 <?2i) -^ 
oo and (P\,P2) — > oo and obtain the following theorem: 

Theorem 4. The maximum gain obtained by the proposed cooperative scheme compared with the classical MAC 
when (<?i2,32i) ~~ ► oo and {Pi ^2) —* °° are 

' 9w + 2 9w92o" 



G{R 1 )=C{ - 

V 010 

G{R 2 )=c( 9l « + \ m9w ) 

G{Ri+R 2 )=c(^f). (42) 

\9io+9mJ 

Furthermore, for symmetric channels with gio = g 2 o, the maximum gain is equal to 2 bps/Hz for the individual 
rate and 1 bps/Hz for the sum rate. 

Proof: In the asymptote as (312,521) — ?> 00 in ©, S4 becomes the only active constraint. The maximum of 
S4 is achieved with «3 — > 1, p\ — > P\, and p 2 — > P 2 - Comparing 5™ ax with the individual and sum rates for the 
classical MAC [12], we obtain the following formula: 

cmax p J 9w P 2 + 2fflQff20\/-Pl-P2 ' 

Si - Rl=c [ i+Aft 

cmax n J 9w P l + 2glog2oV '-P1-P2 

Si - R2=C { TTgWi 

Si ~ {Rl+R2) -\l+9l»Pi+9l Pj (43) 

Letting {Pi, Pi) -> oo, we obtain (|42j. ■ 



VI. Numerical Results 

In this section, we present numerical results for the proposed scheme and optimization algorithms for the individual 
and sum rates. First, we compare the achievable rate region of our scheme with an outer bound in Figure 2 to 
show that it is near capacity-achieving. Then, in Figures 3 — 6, we optimize our scheme for a network on a 2D 
plane with fixed user locations while letting the destination move on the plane and applying channel gain model 
with path loss. These figures show the geometrical regions of the optimal schemes for maximizing the individual 
or the sum rate as well as the maximum rates. Next, Figures 7 and 8 illustrate the optimal time durations for both 
individual and sum rates, and the sum rate gain for symmetric channels, respectively. 



Figure 2 compares between the achievable rate regions of the proposed scheme, the classical MAC and an outer 
bound as derived in [7|. The outer bound consists of all rate pairs (i?i,i?2) satisfying (|4|i but replacing g\ 2 by 
5io + 5i2 ar, d .921 by 520 + .921- Results are plotted for different values of 510 and 320 while fixing 512 = 521 = 4 
and P\ = P2 = 2. This figure shows that our scheme is near capacity-achieving: it is close to the outer bound 
especially when the ratios 512/510 an d 521/520 are high. 

Figure 3 shows the geometrical regions of optimal schemes for maximizing the individual rate as described in 
Theorem 2. We fix a\ = 0.5, the locations of user 1 and user 2 at points (—0.5,0) and (0.5,0), respectively, and 
allow the destination to be anywhere on the plane. We use a pathloss-only model in which each channel gain 5^ 
is related to the distance by 5^ = djj where 7 = 2.4. Let d\2, dio, and cfeo be the distances between the two 
users, user 1 and destination, and user 2 and destination, respectively. Results show that the optimal scheme is 
direct transmission if dw < d%2, two-hop transmission if d\o > 2di2 and e?2o is slightly bigger than dyi, DF with 
message repetition if d\§ >> d\i and e?20 > di2> an d PDF with or without message repetition in the remaining 
two regions. Figure 4 presents R™ ax versus distance as the destination moves along the line passing through both 
users for a\ = 0.5 and the optimal a*, compared with the classical MAC and the outer bound. Results show that 
as the ratio dio/di2 increases, R™ ax becomes closer to the outer bound. This phenomenon is expected because 
when d\o/di2 increases, 512/510 increases such that 5^2 — > 5io + 5i2- 

Figure 5 shows the regions of optimal schemes for maximizing the sum rate at each destination location for 
a\ = 0L2 = 0.2 and the same channel configuration as in Figure 3. As the figure is symmetric, lets consider results 
in the right half plane. There are 5 different regions that correspond to the first 5 cases described in Theorem 3. 
Results show that the optimal scheme is classical MAC if dio < dvz and 0^20 < di2, 3 time-slot scheme (either 
DF or PDF) if dy$ > d\2 and c?20 > di2, and 2 time-slot scheme (either DF or PDF) if d\$ > di2 and c?20 < ^12- 
Furthermore, the optimal scheme switches from DF to PDF in either 2 or 3 time-slot scheme as the difference 
between dio and g?20 decreases. 

Considering the inverse relation between distance and channel gain in the pathloss model, we conclude from 
Figures 3 and 5 that as the inter-user link qualities increase in relation to the user-destination link qualities, the 
optimal scheme for individual or sum rate moves from no cooperation to partial then to full cooperation. 

Figure [6] shows the maximum sum rate versus distance when the destination moves in the first quadrant of Figure 
[5] (other quadrants are symmetric to this one). Results show that as the destination becomes closer to one of the 
users, the sum rate increases because the link quality between that user and the destination becomes high such that 
the user can send a large amount of information (as dio or ^20 — ► 0, i?™ ax — > 00 bps/Hz). 

Figure [7] shows the optimal a* for both the individual and the sum rates versus 512 for symmetric channels. 
Results show that a* decreases as 512 increases. As the inter-user link quality increases, the two users can exchange 
their information in a smaller portion of time and spend a bigger portion in cooperation. 

Figure [8] compares the sum rate of the MAC-TC with the classical MAC for symmetric channels. Results show 
that once 512 > 510, the sum rate of the MAC-TC starts increasing significantly and then reaches saturation. From 
d43l l. the maximum sum rate gains that can be obtained with P = 2, 4, and 10 are 0.85, 0.92, and 0.95 bps/Hz, 
respectively. 

VII. Conclusion 

Using the Lagrangian method, we have analyzed the optimal power allocation and time duration for a coding 
scheme for the half-duplex MAC-TC. Depending on the channel conditions, we propose simple algorithms that 



maximize the individual or the sum rate. The optimal scheme can be DF or PDF and with or without message 
repetition. We also present numerical results that illustrate the optimal scheme for each destination location on 
a plane while fixing user locations. These analyses provide practical guidelines for implementing the proposed 
cooperative scheme in an actual network. 

Appendix A 
Proof of Corollary 1 

The partial decode-forward (PDF) scheme can be derived using a coding scheme similar to that proposed in 
Section UU1 In the PDF scheme, each user transmits both message parts in the first two time slots but decodes only 
one. Therefore, both users construct their transmitted signals as in (O but with Xio and X 2 q as 

X w = ^/pwUio{w w ) + y PixUnfau) 

-^20 = \ / 7>2()U2o{w2o) + \/ P22 ^22(^22) 

where U10, U20, V11, V22, S, Uu, U22 are independent and identically distributed according to AT(0, 1). Then, the 
power constraints for both users are 

ai(pio + p\i) + a 3 (pn + pi) = Pi 

&2(P20 +P22) +"3(P22 +/>2) = P%- (44) 

The achievable rate for this scheme can be derived using a similar procedure as in [7 1 and consists of rate pairs 
(i2i,i?2) satisfying Q but in Ji, J 2 , Si, replacing 

C(gl 2 p 10 ) by J g "; 10 ) +CUM and 



;2 

21 
5SlP22, 



C(g 2 2 lP 2o) by C( 1 ^f° t ) 4- C(gl pt 2 ) (45) 

and in S2, S3, and S4, replacing 



ffioPio by gfoipio + Pn), 9wP2o by 520(^20 + P22). 



2 „ u„ 9 2 i2Pw _ A „ 2 „ u„ 5I1P20 (46) 



2 t ' 
921P22 



912P10 by — -j-, and g 21 p 20 by - 

1 4- gj 2 Pii 1 

Lets denote the rate constraints for this scheme as (Jjf , j\, ..., Si). 

In order to show that this new region and the region in (0) are equivalent, we need to show that the optimal p\ x 
and P22 a 16 e q ua l t° zero. 

First, we can see directly that the sum rates S\, S3 and S\ can be maximized with p\ t = p* 22 = 0. With these 
values, the second terms in Si and S3 are maximized while the first terms are not affected because we can allocate 
the whole power in the 1 st and 2 nd time slots to piQ and ,020. respectively. 

Second, for J|, J 2 and S\, the different terms from J\, J 2 and Si are given by the new terms in ( |45] l. If 
512 > 510 an d .921 > 320> these terms are maximized with p\ x = p\ 2 = 0. This can be shown as follows. Let 
P{ be the optimal power transmitted from the first user in the 1 st time slot. Then, the first new term in (l45t is 
maximized using the Lagrangian 

L( Pl0 ,p\i,X) =aiC[ g "f ° ) +a 1 c(g 2 w p\ 1 )+X{p[ l) -ai{p w + p\ 1 )). (47) 

V+9i2Pu) V ' 
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Taking derivatives with respect to pio and p\\, we obtain 



dL 


9 2 i2 „. x 


dpw 
dL 


i + ahipw + Pn) 

~9i2Pw 3io 


dpi 


(! + &Pii)0- + 9h(Pw + 4i)) 1 + 9wPii 



(48) 

— QfiA. 



Next, obtain A from setting J^- = and substitute it into -&k- to get 

dL a\ a\ 



dpi jr+Ai £ + &' 
Since 512 > 310, -^j- < 0, this first new term in (l45t is decreasing with p\ x and the optimal p\ x = 0. Similarly, 

"Pu 

the optimal value p\ 2 = 0. 

Third, if 312 < $10 and (721 < 320, decoding at any user will limit the rates; hence, the optimal scheme is obtained 
by setting a\ = u-2 = 0, which leads to the same region as the classical MAC for both coding schemes. 

Fourth, if 912 > <?io and 321 < <720> decoding at the first user will limit the rate; hence, the optimal scheme is 
obtained by setting a 2 = 0. Then, we can show that the optimal p\ x — following the same procedure in the first 
and second steps. Similarly for 312 < gw and 1721 > 320- 

Appendix B 
Proof of the Algorithm for the Optimal Individual Rate 

The Lagrangian function of the optimization problem ((5} is 

L(pio, pn,pi,M, A2) =ai log (l + gf 2 pio) + (1 - an) log (l + gj pn) 

+ Ai (ailog (l + gJoPw) + C 1 - an) log (l + gl Q {pn + Pi) + 320(^22 + P2) + 2.910.920V P1P2) 

- ailog (1 + gl 2 Pw) - (1 - «i)log (l + 9wPu) ) 

+ A 2 (P - aipio - (1 - ai)(pn + pi)) • (49) 

By taking the derivatives with respect to all variables, we obtain 
dL (1 - «x)Ax (l + «-^ 



dpi ± + ^ + Pi + lk^ + 2 ^VpTp-2 

ai\2 



(1 - «i)A 2 



9io S10 a 10 

<9L OC\{l — Ai) CKlAl 



dpiO 4- + /OlO T3- + PlO 

S12 aio 

5L (l- ai )(l-A!) (l-ai)Ai 

(l-an)A 2 + — -5 ■ (50) 



0/>ii ir + Pu -4- + P11 +01 +# 



s 



!l 



^+Pll+Pl + ^P2+^JpTpl 
10 tfio "1° 



By substituting A2 obtained from setting §^- = into the second and third equations in d50l > and equating them to 
zero, we get the following equations for Ai 

Ai = 



\ gio\ Pi J \g- 12 Flu ) s 


-2-+P10 

£ 9 12 

~ « ^+P10 
»10 


f + ^fi + m) 

s 510 V Pi \9?o / 





Al = p^T r- (51) 



where £ = -\ — \- pu + pi 4- % L P2 + 2—Jpip 2 . By equalizing these two equations, we obtain p\ x as in ( fl"2l ). 
Then, by substituting these expressions into the power constraint in (O, we get 

P=a 1 p* w + (l-ai)(pi 1 +p* 1 ) 

P=a 1 (B-4-) + (l-«i)(Pn + Pi). (52) 

#10 

By substituting p\ x given in (fT2l into d52b . we get a formula between p* and p\ which can be solved as in (fTTb . 
Hence, we find p\ in terms of p*. In order to find p* lt we use the power constraint and equality J± = S4 which 
result in gi{p\) in (TToT >. Therefore, for any u\ we can find p*, p\i,Pi and p\ from the above equations if there 
is a solution for ( TTOb that gives pu > 0. This corresponds to Case 2. a. 

Case 2.b: If ( TTOb has a solution that gives pu < 0, we set pu = and reanalyze d49i l. The optimal power 
allocation can then be obtained directly by using the power constraint in (f5]l and equality J x = S 4 to find the 
optimal p* and p\ as in (TJJi 

Case 3: As explained in Section IIVI if there is no solution for ([Tol l, then Ji < S4 and the problem becomes 
as in dH). Immediately, the optimal p\ = because it doesn't affect J\. From the power constraint, we obtain 
p* a = (1 — ai) _1 (Pi — aipio). By substituting this p\ x into J\, we can easily show that the optimal p* is the 
same as in (fT~5T > or ( TTol l by equating to zero the derivative of J\ with respect to pio- 

Appendix C 
Proof of the Algorithm for the Optimal Sum Rate 

A. Case 2: g 12 > g w and g 21 > .920 

The Lagrangian function for problem (121 at is 

MPiO) P20, pii) P22, pi) p2> Ai, A2, A3) 

= aiC(g? 2 Pio) + «2C(g2iP2o) + ^(sioPi! + 520P22) + Ai(aiC(#i pi ) 
+ "2^320^20) + a 3 C(3i (pn + pi) + 520(^22 + P2) + 2.910.920 VP1P2) 
- aiC(guPw) - a 2 C(gl 1 p 2 o) ~ a s C(gl p u + gl p 22 ) ) 

+ A 2 (Pi - aipio - a 3 (pn + pi)) + A 3 (P 2 - a 2 P20 - a 3 (p 22 + P2)) • (53) 

By taking the derivatives over all variables, we get 

gi "3A1510 [510 + 02oy!fJ 



dpi 6 

5i 0^1.920 [.920 + 9wJj; 

dp 2 6 

<9£ a 3 5i (l- Ai) 5? "3A 



a 3 A 2 



dpn 1 + ffioPn + S20P22 t 

dL = «3glo(l-Ai) glo^Ai 

<9p 2 2 1 + ffioPll + gl Q P22 6 

9i _ai3? 2 (l-Ai) fffoCCiAi 



CK3A3 

a 3 A 2 

a 3 A 3 



dpio 1 + .9i 2 Pio 1 + gfoPio 

dL = Q 2 ffii(l- Ai) glo«2Ai 

9p 2 Q 1 + g 2 lP2Q 1 + g 20 P2Q 



— ai\ 2 

- a 2 X 3 (54) 



where 6 = 1 + 3io(pn + Pi) + #fo(P22 + Pi) + 2310320 a/PiP2- By substituting A 2 and A 3 obtained from setting 
" L — and 5^- = 0, respectively, into the other 4 equations and setting them to 0, we get the following equations 



dpi dpi 

for Ai: 



^ = r-r ^^ < 55 > 

6+310.920^ {± 

A (2) = 6_ 



Pll + fPP22 



K 



6 + , 910920 yj%(± 

(3) 6 



Jpil + PM 



5io (sio + 32oy^fJ (^ + PioJ +6-6 



A (4)_ +_ 



_: 

-I — 



U P20 



-P20 



520 (520 + 310 y^J (^r- + P20) +6-6 

By comparing these equations, we get 

2 
A^ 1} = A? 5 =^ p 2 = ^Pi =* 6 = 1+ ffioPn + 3 2 2 oP22 + 4 5 ? pi 

320 

A« = AfUQ= ^-^(23?o5i-G) 

A( 2 )=A^^Q = -|-^(2 ff2 2 5 2 -G) (56) 

where Q = I + 310P11+3I0P22, G = 4gf pi, and Si, 5 2 , i^i and K2 are defined in d22b . By getting two formulas 
for G from (l56l l and equalizing them, we get a relation between B\ and _B 2 which is the relation between pio and 
P20 in (l25l l. 

Up to this point, we have found the relations between p\ and p 2 , and between pio and p 2 o. To find the relation 
between p 10 and Q directly, we use the power constraints in (|5) which gives 

3ioPn + 3 2 oP22 - — : 3ioPi H i 320P2 

1 — a\ — a 2 1 — ai — a 2 

_^ q _ 1 = 9wPi + g|g P2 - ai9ioPw - Q23I0P20 _ 5G (57) 

1 — ai — a 2 
where d57l i follows from g 2 pi — 3 2 oP 2 - By substituting piQ, p 2 o and G in terms of B\ and _B 2 , and after some 
mathematical manipulations, we obtain d24l) . With the relation between i?i and _B 2 given in d25l ). we can solve d24l) 
for pio numerically. Hence, for each Q, we can find p 2 , p* and p^o- Then, we find two expressions for p\ from G 
and from Si = S4; subtract these expressions to get 33 (Q) in (l23"T l. Finally, from the power constraints, we obtain 
p\ x and p^ as m d26t . If d26l i gives positive Q* — 1, the results correspond to Case 2. a. 

Case 2.6: Q* - 1 < as in d26l 

We set p* x = /?2 2 = and reoptimize using the Lagrangian function in ((53) but with pn = p 22 = 0. First, from 
the power constraints in ((5), we obtain the relation between p* and p*, and the relation between P20 and p 2 as in 
( |29l >. Then, by taking the derivatives with respect to all variables, we obtain ■§=*-, J^-, ■w^-, and J^- as in (l54l i 
except with £ 2 replaced by 

6 = 1 + (310 VpT + 320 \fp~2f- 

Following similar steps to the previous derivations, we get X[ and \[ in 05] ). By equalizing these two A, we 
obtain the equation for J 2 (p 2 ) in (f28t . Finally, from 5i = S4, we obtain 34 (pi) as in ( 1271 ). 



19 

B. Case 3: 512 > 310 and g 2 \ < #20 

The optimization problem for this case can be solved using the Lagrangian function in (|53] > but with a 2 = 0, 
P20 = 0. The derivatives of the Lagrangian function with respect to all variables are similar to those given in (l54t 
but without -§^-- As in Appendix IC-AI by substituting A2 and A3 given in the first 2 equations in ( T54b into the 
next 3 equations and setting them to 0, we get the same equations for Ai in d55l l but without Aj . Since the first 
three equations in (l55l l are equal, by comparing them, we get the first two equations in (l56*l l. By using the power 
constraint, we get the same formula in (|57| > but with P20 = and a 2 = 0, then we can obtain the relation between 
p* and p xl as given in fl3TT ). 

We now have \g\ {) p\ — G and Si = S4. By subtracting these equations, we get gb{Pxx) as given (f3Qb . Finally, 
we obtain p^ 2 , p* and p 2 as given in d32l and d33l) . If (f30b gives p\ x > 0, we have Case 3. a. 

Case 3.6: p\ x < as in d30b . 

Set p\ x = and reanalyze the Lagrangian function in (l53l l with p\\ = P20 = and a 2 = 0. From the power 
constraints, we obtain p 22 and p\ as in d36l l. Then, by taking the derivatives with respect to all variables, we obtain 
TT~> FT' F^~ as in EJ exce Pt witn 6 replaced by 

6 = 1+ S20P22 + (giOy/pl + g20y/~P2J 2 - 

Following similar steps as in Case 2. a, we obtain X\ ' and A^ as in d55T > but with pxi = and £ 3 instead of £ 2 - 
By setting \\ — A^ , we obtain p^ as in (1351 ). Then, from £1 = £4, we obtain 96 (p*) as given in 1341 . 

C. Analysis for Symmetric Channels 

As in iTPD . when g\ 2 = g 2 \, gio = g 2 g, and 1712 > gio, the channel is symmetric and the optimal power allocations 
and time durations for both users are the same. Hence, we have the following Lagrangian function: 

£(Pio,Pn,/°i,Ai,A 2 ) =2aC(gl 2 p w ) + a 3 C(2g^ p n ) + A 2 (P - ap 10 - a 3 (p n + p x )) (58) 

+ \ 1 {2aC(g xo p 10 ) + a 3 C(2gf Q p n + 4#? p 1 ) - 2aC(gl 2 p w ) - a 3 C(2gl Q pn)) 
By taking the derivatives over all variables, we get 

g-.- 4 ( 1 - 2 °)^ (l-2a)A 2 

dL 2a 3 (l - Ai) 2a 3 Ai 

9pn -± + 2 Pll i+2p n + 4 Pl 

9L 2a(l-A 1 ) 2a\ 1 

= — h — aA 2 . (59) 

opw 4- + pio 4- + pio 

«12 WlO 

By substituting A 2 obtained by setting J^- = into the other 2 expressions in ( |59l and setting them to 0, we get 
the following equations for Ai: 

x (i) u 






W2 



• P10 ) + ^ - TT+--& 

910 
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where £4 = -4- +2pn +Ap\. Let Q3 = 2pn + -3-, By equalizing the two equations in d60l l. we obtain an equation 
for Q3. Next, from the power constraint, we have 

P=a Pw + {l-2a){pn+pi) (61) 

P =a (b 3 - \- J + (1 - 2a) (0.5 m 3 - 4- ) + °- 25G 

Solving the above equations with respect to pm, we obtain d38l l. Next, we use the power constraint in (|6H and 
S\ = S4 to get two equations for p\\. By subtracting these two equations, we obtain g7{p\) as given in d37b . 

As in the non-symmetric case, if the previous steps result in a negative value of p\ x , we set p\ x = and 
reoptimize. Then, the optimal p\ x and p\ are obtained from the power constraint and from S\ = S4 as shown in 
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Fig. 1 . Half-duplex coding scheme for the Gaussian MAC-TC. 
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Fig. 2. Achievable rate regions and outer bounds for asymmetric half-duplex MAC-TC with 312 = 921 = 4. 
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DF with message repetition (Case 2.b) 

DF without message repetition (Case 3.b; 
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Fig. 3. Regions of optimal schemes for maximizing the individual rate per destination location with a\ = 0.5, 7 = 2.4, (U\ = user 1, U% 
user 2). The different cases correspond to those in Theorem 2. 
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Fig. 4. /?™ ax with the optimal a* and Qi = 0.5 when the destination moves on the x axis (solid horizontal line in Figure 3). 
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3 TS DF relaying for both users (Case 2.b) 
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Fig. 5. Regions of optimal schemes for maximizing the sum rate per destination location with a± = ct 2 = 0.2, 7 = 2.4, ( U% = user 1, 
U2 = user 2, TS = time slot, DT = direct transmission). The different cases con'espond to those in Theorem 3. 




Fig. 6. Maximum sum rate per destination location with ai = cr 2 = 0.2 and 7 = 2.4. 
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Fig. 7. Optimum a* versus 312 for the individual and sum rates of symmetric channels (310 = 1). 
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Fig. 8. Maximum sum rate with optimal a* for the MAC-TC and classical MAC versus g\2 for symmetric channels with </io = 1. 



